write an algorithm that calculates the minimum floor in 100 store building where the egg doesn't break and you have only two eggs
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2019
בתחילה, נניח שיש רק ביצה אחת. זורקים אותה מקומות: 1, 2, 3 ... הקומה הראשונה שממנה הביצה כן נשברה, מפחיתים 1 וזו הקומה הגבוהה ביותר שממנה מפילים ביצה והביצה לא נשברת.
עכשיו, יש 2 ביצים ולכן ניתן לכתוב אלגוריתם יותר יעיל.
נניח שמפילים את ביצה מס' 1 מקומות: 10, 20, 30, 40, ... כשהביצה הראשונה נשברת, עוברים לשניה וממשיכים בצעדים של קומה 1. כמה צעדים נצטרך המקרה הגרוע ביותר? איך לעשות אופטימיזציה עוד יותר טובה למספר צעדים קטן ביותר?
משימת בית ארוכה, לאחר מכן ראיון 1 עם שאלות/בעיות מכל מיני עולמות (פיזיקה, לוגיקה, מכאניקה, אלקטרוניקה, תוכנה). סימוליציות של מצבים בעבודה. כנל ראיון 2.
שאלות מתוך הראיון
סימוליציות של מצבים בעבודה וניהול ארוע מול כל מיני בעלי תפקידים.
מבחן מקצועי שנשלח דרך המייל, במבחן יש 3 סנסורים על כל סנסור עשו בדיקת מרחק מספר פעמים, והשאלות מתייחסות לתוצאות שהתקבלו, כגון מה הממוצע ומה הסנסור בעל הדיוק הגבוהה, מה מרחק השגיאה וכו'..
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2019
תלוי בשאלה, כמובן צריך לעשות חישוב שגיאות ולמצוא את סטיית תקן וממוצע וכל מה שנדרש כדי להגיע לתשובה הנכונה
השאלה לא מספיק מפורטת, אבל נניח שהשאלה היא:
נתונות שתי רשימות מקושרות (חד צדדיות? דו צדדיות?) והמשימה היא ליצור איחוד ביניהן.
הבהרה: משמעותו של "איחוד" בהקשר הזה הוא יצירת רשימה אחת שמכילה את כל האלמנטים שיש בשתי הרשימות למעט האלמנטים שנמצאים בשתיהן ביחד.
דוגמא:
רשימה א: 1->4->6->3
רשימה ב: 2->5->3->6
התוצר יהיה:
1->4->3->6->2->5
שאלות הבהרה: האם צריך לבצע In place? (לא להקצות זיכרון חדש)
או אולי יוצרים רשימה חדשה שהיא איחוד של שתי הרשימות?
האם אנחנו יכולים להניח שאין איברים שחוזרים על עצמם באותה רשימה?
פיתרון:
הפלט מכיל קודם כל את אחת הרשימות.
אליה נוסיף רק איברים מהרשימה השניה שלא מופיעים בה.
לצורך כך:
1. טריוויאלית, נעבור עם לולאה חיצונית על כל איבר ברשימה החדשה ונבדוק אם הוא לא קיים ברשימה שכבר הכנסנו לפיתרון. אם לא קיים - להוסיף אותו (כאן נכנסת השאלה האם in place ואז צריך למחוק אותו מהרשימה המקורית ולהכניס אותו בסוף רשימת הפלט, או פשוט להוסיף node עם הערך שלו).
O(n^2
לא מי יודע מה יעיל.
2. לעבור פעם אחת על רשימת הפלט ולשמור את הערכים בhash_set.
ואז לעבור על הרשימה השניה ועבור כל איבר לבדוק אם מופיע בhash_set. אם לא - להוסיף לפלט.
(אם יש צורך in place אפשר במקום hash_set להשתמש ב-hash_map ולאכסן כvalue את הptr של הnode הספציפי ואותו למחוק מהרשימה המקורית ולהוסיף לפלט)
שלב ראשוני למיון מתכנת- רוצים להבין באופן כללי איך הראש של המרואין עובד
שאלות מתוך הראיון
הצגת מחקר בנוגע לחוזרים בשאלה וחוסר היכולת שלהם לקבל חינוך משלים לחינוך שקיבלו במסגרת מערכות החינוך הדתיות.
מדובר בצעירים שעזבו את הדת לאחר גיל 18, ולכן אינם זכאים אוטומטית להשלמת ההשכלה מהממשלה (אל תתפסו אותי לגבי הפרטים המדויקים, יתכנו שיבושים :)). מחפשים את הדרך להגיע לצעירים האלו שלא זכאים, אבל חייבים את ההשלמות הללו כדי להשתלב בשוק העבודה ובאורך החיים החילוני. מחפשים את כמות האנשים הללו ולא שמות ספציפיים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2019
השוואת הרשימות של מערכות החינוך הדתיות אל מול הסקרים של הלשכה המרכזית לסטטיסטיקה לגבי מידת הדתיות של כל אדם, לפי אזור המגורים וגיל.
ראיון לתפקיד 
